CSE231 project report —- survey on instruction scheduling
نویسنده
چکیده
This paper surveys past research on instruction scheduling for exploiting more Instruction Level Parallelism (ILP). We focus on static instruction scheduling performed by compiler. The hardware platform for implementing such compiler techniques, i.e. VLIW is also reviewed. We also give comparison between the code scheduling done dynamically by out-of-order machines and that by compilers, along with register renaming. Finally we give a case study of the Itanium architecture, the new EPIC concept.
منابع مشابه
Survey on Instruction Selection: An Extensive and Modern Literature Review
Instruction selection is one of three optimization problems – the other two are instruction scheduling and register allocation – involved in code generation. The task of the instruction selector is to transform an input program from its target-independent representation into a target-specific form by making best use of the available machine instructions. Hence instruction selection is a crucial...
متن کاملSurvey on Combinatorial Register Allocation and Instruction Scheduling
Register allocation and instruction scheduling are two central compiler back-end problems that are critical for quality. In the last two decades, combinatorial optimization has emerged as an alternative approach to traditional, heuristic algorithms for these problems. Combinatorial approaches are generally slower but more flexible than their heuristic counterparts and have the potential to gene...
متن کاملFromMachine Scheduling to VLIW Instruction Scheduling
This report discusses the similarities and the differences betweenmachine scheduling problems, and instruction scheduling problems on modern VLIW processors such as the STMicroelectronics ST200. Our motivations are to apply the machine scheduling techniques that are relevant to instruction scheduling in VLIW compilers, and to understand how processor micro-architecture features impact advanced ...
متن کامل